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(3) Systeme d'exploitation pour dispositif universel de couplage d'un bus d'ordinateur a une liaison 
specifique d'un reseau. 
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(57) Systeme d'exploitation (GPOS) pour dispo- 
sitif universel de couplage (GPU) d'un bus d'or- 
dinateur (PSB) a au moins une liaison 
specifique d'un reseau (RN), le dispositif 
comprenant : 

— un microprocesseur (CPU) associe & au 
moins une memoire (SRAM) contenant ce sys- 
teme, 

— des moyens de transfert des trames (MPC, 
B 2 , VRAM, B 1t DMAC) depuis le bus d'ordina- 
teur vers la liaison, 

caracterise en ce que, etant associe d une 
pluralite d'application independantes entre 
elles (A 1 a An), il comprend : 

— un noyau central (NY) gerant et organisant 
en temps reel le travail de chacune des applica- 
tions, 

— un gestionnaire d'application (GA) qui sur- 
veille et definit Petat dans lequel doit se trouver 
chacune des applications, 

— un serveur (SA) ^intercommunication 
pour les applications permettant & chacune 
d'entre elles de demander les services d'une 
autre quand cela s'avere necessaire, 

le noyau, le gestionnaire et les moyens d'inter- 
communication communiquant entre eux par 
des appels moniteur. 
Utilisable dans les reseaux d'ordinateur. 
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La pr6sente invention concerne un systeme d'ex- 
ploitation pour dispositif universe! de cou plage d'un 
bus d'ordinateur a une liaison specif ique d'un reseau. 
Elle est notamment applicable aux r6seaux de trans- 
mission de donn6es reliant entre eux des groupes de 
periph&riques ou terminaux, en particulier aux r6- 
seaux en forme d'anneau de type FDDI, dont le sup- 
port de transmission est constitu6 par des fibres op- 
tiques. Elle est encore applicable a une liaison de type 
SCSI reliant entre elles des m6moires a disques ma- 
gn6tiques. 

Les r^seaux de type FDDI a fibres optiques, sont 
desormais bien connus et d6f inis dans leurs grandes 
lignes par des normes de standardisation 6labor6es 
aussi bien par I'ANSI (American national standard ins- 
titute) que par I'ISO (International standard organiza- 
tion). La norme ANSI relative au reseau FDDI est la 
norme X3T9-5. 

De meme les liaisons de type SCSI sontd6finies 
par des normes aussi bien a I'ANSI qu'a TI.S.O. 

Surun reseau, les messages d' informations 6mis 
par les differentes stations sont constitu6s d*une plu- 
rality de trames constitutes chacune de donntes uti- 
les qui sont encadr6es dans le temps par des carac- 
t6res de commande places en tete ou en queue de 
trames. 

On saitpar aflleurs que I'ensemble des £l£ments 
constitutifs fonctionnels d' un ordinateur, qu'il s'agis- 
se des processeurs, des m£moires, ou encore des 
control eurs d'entr6e/sortie ou de p6riph6riques sont 
disposes sur un ensemble de cartes a dimensions 
normalises. Ces dernieres sont reli&es g6nerale- 
ment a un meme bus de type paraJI6te assurant les 
communications entre les d if fe rents processeurs, le 
transport des donn6es entre les cartes et ('alimenta- 
tion electrique de ces dernieres. 

Un bus couramment utilise est le MULTIBUS II 
(Marque ddposee par la Society INTEL), dont I'archi- 
tecture est structure autour d'un bus principal de 
type paraltele, commun6ment appe!6 PSB (ce qui si- 
gnif ie Parallel System Bus). Le MULTIBUS II est nor- 
malise suivant la norme IEEE 1 296 ( Institute of Elec- 
trical and Electronic Engineers). 

Un tel bus d'ordinateur est relie a la liaison spe- 
cif ique du reseau (FDDI ou SCSI, etc) par I* interme- 
dia ire d'un dispositif passerelle de connexion dont la 
fo notion est d'adapter les conditions de transmission 
des informations sur le MULTIBUS II, aux conditions 
de transmission sur le reseau. En effet, les modes de 
transmission des donn6es, d'une part sur le bus PSB 
et d'autre part sur le r£seau sont totalement diff&- 
rents, aussi bien en ce qui concerne le debit de trans- 
mission des informations, qu'en ce qui concerne les 
protocol es de transmission utilises, les codes d'ecri- 
ture, les informations, le format, les caracteres de 
commandes, la transmission des informations (en pa- 
rallel sur le MULTIBUS II, en serie sur le reseau 
FDDI), etc. 
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La Figure 1 montre la structure gen6rale d'un tel 
dispositif passerelle quel que soit le type de reseau de 
transmission. 

Elle montre un ordinateur ORD dont les diff£rents 

5 Elements constitutifs sont disposes sur une plurality 
de cartes C communicant entre elles par i'interm6- 
diaire du bus parallele PSB. Chaque carte C est 
connect£e a ce dernier par I' intermediate d'un copro- 
cesseur MPC fabrique par exemple par exemple de 

10 type VL 82c389 fabrique par la Soci6t6 INTEL, et 
communiquant par mode message avec les autres 
6l6ments de ORD. Ce mode de communication est 
d6fini de maniere precise dans la norme pr6cit6e 
IEEE 1296. 

15 L'ordinateur ORD est connects au r6seau RN, qui 

peut etre soit de type FDDI, soit SCSI, soit a un autre 
type de reseau, par rinterm6diaire du dispositif pas- 
serelle de connexion DPC. Ce dernier se compose 
d'une part d'un dispositif universel de couplage GPU 
20 (sigle anglais de General Purpose Unit), d'un dispo- 
sitif adaptateur DEA et d'un interface I HA assurant le 
transfert des informations entre le dispositif GPU et 
I'adaptateur DEA. 

Le dispositif GPU est reli6 a PSB par un copro- 
25 cesseur MPC, du meme type que ceux des cartes C 
de l'ordinateur ORD. 

Le dispositif DPC est reli6 physiquement au re- 
seau RN par I' intermediate d'un dispositif d'acc&s 
physique au r£seau, a savoir DAP, appartenant au 
30 dispositif adaptateur DEA. 

II convient de signaler que un ou plusieurs autres 
ordinateurs tel que ORD 1f peuvent etre connects a 
ce meme bus PSB par rinterm6diaire d'un coproces- 
seur MPC. 

35 La structure gen6rale du dispositif DPC montr&e 

a la figure 1 ainsi que des modes de realisation et de 
fonctionnement du dispositif adaptateur DEA sont de- 
crits dans la demande de brevet franca is 89 10 156 
depos&e le 27 juillet 1989 sous le titre "dispositif pas- 

40 serelle de connexion d'un bus d'ordinateur a un re- 
seau fibre optique en forme d'anneau", par la Soci6t£ 
demanderesse. 

Un mode de realisation et de fonctionnement pre- 
f6re du dispositif universel de couplage GPU, est de- 

45 crit dans la demande de brevet francais deposee ce 
jour conjointement & la prfcsente demande, par la so- 
ciete de demanderesse, et qui a pour titre "Dispositif 
universel de couplage d'un bus d'ordinateur a un 
contrfileur d'un groupe de peripheriques". 

50 Le systeme d'exploitation selon I'invention (on dit 

encore logiciel d'exploitation, ('expression anglo- 
saxonne 6tant Operating system) 6tant mis en oeuvre 
par le microprocesseur CPU pour organiser et gerer 
le fonctionnement de GPU, il est utile de rappeler ici 

55 quels sont les elements constitutifs essentiels de ce 
dernier et quelles sont les grandes lignes de son fonc- 
tionnement dont les details sont exposes dans la de- 
mande de brevet conjointe deposee ce jour, 6tant en- 
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tendu que la description de celle-ci fait partie inte- 
grante de la presente demande. 

On se reporte a la Figure 2, ou Ton a represents 
interface de transfert I HA entre GPU et DEA par un 
trait interrompu. On rappelle que cette interface 
comprend une premiere interface IHAD permettant 
de transferer les donnees utiles depuis ou vers GPU 
et une seconde interface IHAC pour des blocs de 
contr6le incluant les caracteres de commande des 
trames recues ou emises, permettant de transferer 
ces blocs depuis ou vers GPU. 

Le dispositif GPU comprend les differents ele- 
ments constitutifs essentiels suivants : 

- le coprocesseur MPC qui sert d'interface avec 
le bus PSB, 

- le microprocesseur CPU, qui constitue de fait 
I'unite centrale du dispositif GPU, muni de son 
bus interne Bl et associe respectivement & une 
memoire programmable effacable EPROM 1f une 
memoire vive SRAM, et un gestionnaire d'in- 
terruption, & savoir MFP. Les elements EPROM 1( 
SRAM, MFP sont tous connectes au bus interne 
Bl , lequel est connecte par ailleurs d Hnterface 
IHAC, 

- la memoire de type video-RAM, & double port, 
designee par VRAM, 

- le controleur d'acces direct memoire DMAC, 
connecte au bus B 2 reliant VRAM au coproces- 
seur MPC, 

- le bus Bi reliant !a memoire VF*AM d I'interface 
IHAD. 

Le dispositif GPU comprend 6galement un micro- 
contrdleur non represents qui a un role de servitude 
pour remettre & zero chacun des elements constituant 
le dispositif de couptage et pour assurer la fonction 
d'interconnexion de GPU au MULTIBUS II, fonction 
definie par la norme IEEE1296 precitee. 

Le coprocesseur MPC concu specialement pour 
repondre d la norme IEEE1296 precitee est du meme 
type que celui decrit en relation avec la figure 1. 

Le microprocesseur CPU est, dans I'exemple de 
realisation refere decrit ici, de type 68020 fabrique par 
la Firme MOTOROLA. C'est un microprocesseur 32 
bits de frequence d'horloge 25Mhz. II gere son bus in- 
terne Bl qui est un bus non multiplexe de 32 bits de 
donnees et de 32 bits d'adresse. 

La memoire morte effacable EPROM 1 d'une ca- 
pacity de 1 28 ou 256 Kilo-octets contient les program- 
mes d'auto-tests et d'initialisation de GPU. 

Le systeme d'exploitation selon ('invention est 
contenu dans la memoire statique SRAM qui a une 
capacite pouvant etre egale d 512 Kilo-octets ou 1 
Mega-octets. Un systeme de protection est associe a. 
cette memoire pour en reglementer I'acces et sa des- 
cription est faite dans la demande de brevet conjoint 
precitee. 

Le systeme d'exploitation ici designe par GPOS 
organise le fonctionnement d'ensemble du micropro- 



cesseur et par consequent supervise le transfert des 
trames depuis le bus PSB jusqu'a la memoire VRAM 
et reciproquement. Par ailleurs, le programme 
d'adaptation des protocol es utilises d'une part entre 
5 I'ordinateur ORD et le dispositif de cou plage via le bus 
PSB, et d'autre part sur le reseau RN est contenu par 
exemple dans la memoire SFIAM (il pourrait egale- 
ment etre contenu dans la memoire EPROMt). 

Le microprocesseur CPU est done le cerveau du 
10 dispositif de couplage GPU : il initialise le transfert 
des donnees, realise I'adaptation des protocoles, met 
en oeuvre son systeme d'exploitation et transfere les 
donnees entre DEAetl'ordinateurORD et reciproque- 
ment tout en dialoguant avec DEA avec lequel il 
15 echange des commandes et des status par exemple 
de la maniere indiquee dans la demande de brevet 
francais 89 10156 precitee. 

L'element MFP (Sigle anglo-saxon de Multi func- 
tion peripheral) est un element dit "peripherique" du 
20 microprocesseur CPU. II est par exemple de type 
68901 de la Firme MOTOROLA et est adapte par 
construction pour celui-ci. II supporte un certain nom- 
bre de fonctions necessaires au fonctionnement de 
ce dernier, par exemple une partie de la gestion des 
25 interruptions qui lui sont necessaires. II fournit ega- 
lement des frequences d'horloge, pour le systeme 
d'exploitation selon Tinvention. Par construction, le 
microprocesseur de type 68020 a sept niveaux d'in- 
terruption, ce qui est insuff isant pour effectuer I'en- 
30 semble des operations dont il a la charge. L'element 
MFP fournit en tout 16 niveaux supplementaires d'in- 
terruption dont 8 pour CPU et les 8 autres pour des 
dispositifs exterieurs (dont 7 pour le dispositif adap- 
tateur DEA, dans un mode de realisation particulier 
35 de ce dernier). 

Le contrdleur d'acces direct memoire DMAC as- 
sure les transferts de donnees entre le coprocesseur 
MPC et la memoire VRAM, (fl assure egalement le 
transfert des donnees constituant le systeme d'ex- 
40 ploitation et des applications associees vers la me- 
moire SRAM, des que les operations d'initialisation de 
la carte portant GPU sont terminees. Ce transfert 
s'effectue depuis les memoires £ disques apparte- 
nant par exemple d I'ordinateur ORD). 
45 Pour effectuer un transfert de donnees, le contro- 

leur DMAC recoit de la part de CPU, une adresse de 
depart (dans VRAM, ou dans SRAM), un compte. 
e'est £ dire le nombre d'octets k transferer, et un ordre 
de depart pour le transfert des donnees. Des qu'il a 
so recu ces informations de la part de CPU, DMAC or- 
ganise le transfert. 

La memoire video-RAM VRAM est une memoire 
dynamique double port dont la capacite est de I'ordre 
de 1 £ 2 Mega-octets sur une largeur de 32 bits. Uun 
55 des deux ports, k savoir SAM est reserve exclusive- 
ment au controleur DMAC alors que le second port, 
& savoir DRAM se trouve partage entre le micropro- 
cesseur CPU et le dispositif adaptateur DEA. Cette 
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memoire sert de tampon pour les donnees qui transi- 
ted entre GPU et le dispositif adaptateur DEA. 

II n'est pas possible d'acceder depuis le dispositif 
adaptateur DEA, au bus Bl depuis le bus B v De 
meme, tout transfert de donnees utiles vehicules sur 
le bus B 2 ne peut alter sur Bl. Ces deux impossibilites 
sont symbolisees par Texistence des elements FLh et 
FLI 2 disposes respectivement entre les bus B 2 et le 
bus Bl et entre le bus B 1 et Bl. Ces elements sont des 
elements d'isolation (ou d'interdictton) logique. 

Le transfert des donnees utiles entre I'interface 
IHA et la memoire VRAM d'une part, entre cette der- 
niere et le bus d'ordinateur PSB d'autre part, est or- 
ganise par CPU, ce dernier transfert etant effectue 
sous le contr6le du contrdleur DMAC, la transforma- 
tion des caracteres de commande specif ique des pro- 
tocoles utilises sur le bus PSB en ceux utilises sur la 
liaison specifique du reseau RN et reciproquement 
etant effectuee par le microprocesseurCPU qui assu- 
re leur transfert sur son bus interne Bl vers ou depuis 
I'interface IHA(IHAC). L'ensemble du travail effectue 
par CPU est supervise et organise en temps reel par 
le systeme d'exploitation selon ('invention, le but de 
ce dernier etant de faire travailler le microprocesseur 
CPU au maximum de ses possibilites, pour assurer au 
dispositif GPU une grand e performance, notamment 
en ce qui concerne les vitesses de transfert des don- 
nees utiles. 

Selon Tinvention, le systeme d'exploitation pour 
dispositif universel de couplage d'un bus d'ordinateur 
a une liaison specifique d'un reseau, le dispositif 
comprenant : 

- un microprocesseur relie par I'intermediaire de 
son bus interne a au moins une memoire conte- 
nant le systeme d'exploitation destine a etre exe- 
cute par le microprocesseur, 

- des moyens de transfert de trames depuis le 
bus d'ordinateur vers la liaison et reciproquement 
dont le travail est organise et gere par le micro- 
processeur, 

- est caracterise en ce que, etant associe a une 
pluralite d'apptications independantes entre el- 
les, il comprend : 

- un noyau central gerant et organisant le travail 
en temps reel de chacune des applications, lors- 
que celle-ci est en train de tourner, 

- un gestionnaire d'application qui surveille et de- 
f init I'etat dans lequei doit se trouver chacu ne des 
applications, 

- un serveur d'intercommunication pour les appli- 
cations permettant a chacune d* entre elles de de- 
mander les services d'une autre quand eel a 
s'avere necessaire, 

- le noyau, le gestionnaire et les moyens d'inter- 
communication communiquant entre eux par des 
appets moniteur, les applications communiquant 
avec chacun de ces derniers de la meme manie- 
re. 



D'autres caracteristiques et avantages de la pre- 
sente invention apparaltront dans la description sui- 
vante donnee a titre d'exemple non limitatif et en se 
referant aux dessins annexes. 
5 Sur ces dessins : 

- la Figure 1 montre comment on relie un ordina- 
teur a un reseau de type quelconque par I'inter- 
mediaire d' un dispositif passeretle de connexion, 

- la Figure 2 montre les differents elements cons- 
w titutrfs essentiels de la structure materiel I e sup- 

portant le systeme d'exploitation selon Tinven- 
tion, 

- la Figure 3 montre les differents elements cons- 
titutors essentiels du systeme d'exploitation selon 

15 Tinvention et quelques unes de ses applications 

associees, 

- la Figure 4 illustre le contexte general, en terme 
de couches, dans lequei se situe Taction du sys- 
teme d'exploitation selon Tinvention, 

20 - la Figure 5 montre les differents etats dans les- 

quels peut se trouver une application, et 
comment on peut passer d'un etat a Tautre, 

- la Figure 6 montre les differents etats dans les- 
quels peut se trouver un processus d'une appli- 

25 cation, et comment on peut passer d'un etat a 

Tautre, 

- la Figure 7 montre la structure d'un semaphore 
d'evenement ou d'un semaphore a message, 

- la Figure 8 est un organigramme montrant les 
30 differentes e tapes de fonctionnement d'une ap- 
plication particuliere pour transferer sous le 
controle du systeme d'exploitation les trames de- 
puis le bus d'ordinateur vers le reseau et recipro- 
quement. 

35 On cons id ere la figure 3 qui montre que le syste- 

me d'exploitation GPOS selon Tinvention est consti- 
tue d'un noyau central NY assurant les fonctions de 
base du systeme entoure d'une pluralite de gestion- 
naires assurant chacun une fonction specifique. Ces 

40 gestionnaires sont le gestionnaire d'application GA, le 
serveur d'intercommunication SA, le gestionnaire 
d'incidents Gl, le starter ST, le gestionnaire de 
commande GC, le gestionnaire d'acces a terminal 
GAT, le metteur au point interacts IOMX. 

45 Autour du systeme d'exploitation GPOS gravitent 

des applications A 1t A 2 .... A^ A„ qui lui sont de fait 

associees, chacune de ces applications communi- 
quant et dialoguant avec le noyau central NY et tout 
ou partie des gestionnaires entourant ce dernier. Les 

so applications sont autonomes et independantes entre 
elles. 

Le role de chacun des elements constituant le 
systeme GPOS selon Tinvention est le suivant : 

le noyau central NY effectue la gestion de base 
55 du systeme en gerant et organisant en temps reel le 
travail de chacune des applications A, a A n lorsque 
Tapplication en question est en train de tourner. il ef- 
fectue egalement la gestion des differentes horloges 
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du systeme. 

Le noyau NY r£pond aux demandes des gestion- 
naires quand ceux-ci lui demandent un service, mail 
il ne prend aucune initiative. II gfere 6galement I'acti- 
vation des processus composant chacune des appli- 
cations. De cefait, le noyau est un fournisseur de ser- 
vices tant pour les gestionnaires que pour les appli- 
cations. 

Le gestionnaire duplication GA surveille et d6- 
f init l'6tat dans lequel doit se trouver chacune des ap- 
plications, la definition de ces etats 6 tant decrites ptus 
loin en relation avec la figure 5. 

Le serveur d'intercommunication pour applica- 
tions SA permet a chacune d'entre elles de commu- 
niquer avec une autre quand cela s'av6re n6cessaire. 
Ainsi qu'il a 6te dit plus haut, chacune des applica- 
tions 6tant autonome et ind6pendante par rapport aux 
autres, elles ne peuvent communiquer entre elles, (on 
dit encore interagir), que parl'interrrtediaire de ce ser- 
veur. 

Le starter ST initialise la carte portant GPU du 
point de vue de ses Elements materiels. II initialise 
chacun des 6l6ments le constituant du point de vue 
horloge, initialise la gestion de chacune des memoi- 
res (SRAM, EPROM-i, VRAM). Le starter initialise 
egalement certaines structures du systeme d'exploi- 
tation, telles que les tables, les donn6es, etc... 

Le gestionnaire d'incident Gl s'occupe de tous ies 
incidents de fonctionnement du systeme et de chacu- 
ne des applications et permet soit de r6cup6rer Pinci- 
dent, soit de mettre un terme au fonctionnement de 
1'application ou de I'6l6ment du systeme qui connait 
cet incident (on dit dans ce cas que le gestionnaire 
d'incident Gl avorte l*6Iement du systeme ou Impli- 
cation d6fectueuse). 

Le gestionnaire d'acces a un terminal est un ges- 
tionnaire pour la mise au point du systeme d'exploita- 
tion GPOS et des applications assoctees. II assure la 
connexion avec toutvid6oterminal sur lequel travaille 
un op&rateur en train de mettre au point le systeme 
d'exploitation. II est assocte etroitement au gestion- 
naire lOmX qui permet plus sp6cialement la commu- 
nication avec Toperateur humain lui-meme. 

Le systeme d'exploitation GPOS et I'ensemble 
des applications qui sont assoctees a celui-ci esttrop 
volumineux pour etre implements dans une memoire 
de type PROM. C'est la raison pour laquelle il est im- 
plements dans la memoire vive SRAM. Lors de la 
mise en route de la carte portant GPU, un programme 
special appele INIT implements dans la rrtemoire 
EPROMi est mis en oeuvre d§s que chacun des 6I6- 
ments de la carte a 6te rem is a zero et que la fonction 
d'interconnexion avec le bus PSB a 6te effectuee. Ce 
programme INIT, est charg6 du transfert du systeme 
d'exploitation et des applications associees en me- 
moire vive SRAM depuis les memoires a disques ap- 
partenant a I'ordinateur ORD ou le systeme GPOS et 
les applications en question sont stockes en perma- 
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nence. Des que le programme INIT a termine son tra- 
vail, GPOS et les applications A t a Ap 6tant charges 
dans SRAM, le programme INIT se tait et passe la 
main a GPOS, et plus specif iquement au gestionnaire 
5 ST qui initialise alors tous les Elements constituant le 
systeme d'exploitation. Cette operation de transfert 
du travail effectu6 respectivement par INIT et le ges- 
tionnaire ST est transparente pour tout utilisateur ex- 
terne a GPU. 

10 Les diff6rentes entites constituant GPOS, aussi 

bien que les applications qui sont associees a ce der- 
nier peuvent dialoguer entre elles par I'intermediaire 
de ce qu'il est convenu d'appeler des appels moniteur 
(System call). Ces appels moniteur sont utilises lors- 
15 que toute entite du systeme d'exploitation (toute ap- 
plication) desire faire appel a une autre structure pour 
accomplir une fonction (un travail) qu'elle ne sait pas 
faire. Aun appel moniteur doit toujours §tre associe un 
certain nombre de parametres d6finissant precise- 
20 ment la fonction que Pentite consid6r6e (ou TappHca- 
tion consid6r6e) cherche a faire accomplir par une au- 
tre entite (ou une autre application). 

L'ensemble des parametres definissant I'ensem- 
ble des fonctions accompiies par le systeme (ou les 
25 applications) est rang6 dans une zone memoire sp6- 
ciale de SRAM appetee pile. 

Une entite ou une application consid6r6e peut 
done communiquer avec une autre par un, voire plu- 
sieurs appels moniteur. Cet ensemble d'appels per- 
30 mettant a deux entites de communiquer entre elles 
est symbolist par des fteches doubles a la figure 3. 
Ainsi, les entites A 1# A 2 , A 3 ,...A n communiquent avec 
le gestionnaire d'application GA par I'interrrtediaire 
des ensembles d'appels moniteur F 1( F 2( F 3 , F n . 
35 L'ensemble des applications A t a A„ communique 

avec le noyau central NY par I' intermedia ire de l'en- 
semble d'appels FA(. 

le serveur d'intercommunication SA communique 
avecl'application A„ parl'interm6diaire de l'ensemble 
40 d'appels FS n alors qu'il communique avec ('applica- 
tion A-, par I'internrtediaire de I'ensemble d'appels FS t . 

De meme, la communication entre le noyau cen- 
tral NY et respectivement les difterents gestionnaires 
GA. SA, Gl, GC, IOMX, GAT, ST s'ef fectue par I'inter- 
45 nrtediaire des ensembles d'appels moniteur FG t , FG 2 , 
FG 3 , FG 4 , FG 5 ,FGe,FG 0 . 

Ainsi qu'il a 6te dit plus haut, les applications A, 
a A„ sont autonomes et independantes les unes des 
autres. Elles ne necessitent pas de ressources exte- 
so rieures pour tourner. Elles ont seulement besoin de 
donnees d'entn§e/sortie ou de commandes pour fonc- 
tionner, ces donnees d'entree/sortie 6tant par exem- 
ple fournies par I'ordinateur ORD ou par toutes autres 
cartes exterieures a la carte qui porte GPU, par 
55 exemple une autre carte de meme type, qu'on peut 
d6nommer GPU, connectee au meme bus PSB. De 
meme les commandes peuvent etre fournies soit par 
I'ordinateur ORD, soit encore par une autre carte 

5 
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GPUi. 

Les interferences entre applications sont interdi- 
tes, ce qui implique que toute erreur qui arrive sur 
Tune d'entre elles est indrfferente k ('autre et que les 
espacesdonnees propres a chacune des applications 
sont physiquernent distincts dans la memoire SRAM. 

Toutefois, ainsi qu'il a ete mentionne plus haut, 
deux applications peuvent etre interactives entre elles 
parl'intermediaire d'appels moniteur envoyes au ser- 
veur d* intercommunication SA. Ainsi done les deux 
applications A, et A„ sont interactives par I' inter me- 
dia ire des deux ensembles d'appels moniteur FS n et 
FS n adresses a SA. Dans ce cas les donnees et 
commandes d'une des deux applications, par exem- 
ple A) sont 6mises par I'autre application ici A„. U in- 
teraction entre chacune de ces deux applications At 
et An peut avoir lieu par exemple torsque A t demande 
a SA de faire intervenir An pour lui fournir soit un ser- 
vice soitdes informations particulieres, soit pour par- 
ticiper au service de base offert par GPOS dans son 
ensemble. II est clair que A, et An peuvent etre soit sur 
la meme carte GPU soit sur des cartes diff6rentes, 
par exemple GPU et GPU,. 

Au sein du systeme d 'exploitation, une applica- 
tion est identif i6e par deux moyens, un numero d'ap- 
plication et un nom d'application. Elle est representee 
par une structure speciale appelee JCB (pour I'ex- 
pression anglaise Job Control block). Cette structure 
speciale comprend une information statique conte- 
nant par exemple le numero de l'application, son nom 
et une information dynamique representant l*6tat reel 
de I'application, e'est a dire l*etat dans lequel se trou- 
ve celle-ci a tout moment. II va sans dire que cette in- 
formation dynamique varie au cours du temps. 

Bien entendu, les applications A 1 a An obeissent 
a des lois de priorite qui sont etablies et definies par 
les real i sate urs des applications consideres, priorites 
qui sont connues du noyau NY. Certaines applica- 
tions sont done plus prioritaires que d'autres. 

Une application quelconque, peut se trouver 
dans Tun des etats qui sont representes a la figure 5. 

Les etats dans lesquels peut se trouver n'importe 
quelle application sont designes par Eo a E 5 . 

L'etat E 0 signif ie que le service offert par I'appli- 
cation n'est pas disponible. L'application est chargee 
dans la memoire SRAM mais ne peut etre utilisee. 

L'etat E, est l'etat par lequel on lance I'applica- 
tion. Acet effet le noyau NY envoie un ordre de depart 
requerant le service de l'application ce qui permet de 
faire passer celle-ci de l'etat Eo a l'etat E^ Cet ordre 
est appele JR (pour le terme anglais Job request). 
Dans l'6tat E 1f on effectue en particulier les opera- 
tions d'initialisation de tous les processus qui consti- 
tuent (voir plus loin) ('application et de toutes les ta- 
bles qui lui correspondent en memoire SRAM. Dans 
cet etat, l'application ne tourne pas encore et il est de 
ce fait instable. Lorsque toutes les operations d'initia- 
lisation et de mise en route de l'application sont ter- 
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minees, on passe a l'etat E 2 - 

L' etat E 2 est ie plus frequent et est celui dans le- 
quel l'application est en train de tourner. Dans cet 
etat, l'application est en mesure de fournir les servi- 

5 ces qu'on lui demande. 

L'etat E 3 est l'etat ou l'application est en train de 
se terminer ou encore en train d'avorter, ceci surve- 
nant lorsque les services que Ton a demandes a rap- 
plication sont terminus. Lorsque les dernieres opera- 

10 tions effectuees par le dernier processus de l'applica- 
tion sont terminees, on passe a l'etat E4, 6tat pour le- 
quel I'ap plication est avortee, e'est a dire a I'arret. On 
ne peut repasser a l'etat E, que sur un ordre specif i- 
que du gestionnaire d'application GA, ou surun ordre 

15 express de I'operateur qui demande les services de 
I'application (cet operateur etant un operateur humain 
agissant, pas exemple au moyen d'une carte exte- 
rieure a GPU). 

II existe encore un etat supplemental E 5 pour le- 

20 quel l'application est interrompue pour une faute ou 
une erreur. On peut passer de l'etat E 3 a E 5 lors- 
qu' une erreur ou une faute survient lorsque Implica- 
tion est en train de se terminer (6tat E 3 ). On passe de 
l'6tat Ei a E 5( lorsque Terreur survient lors des ope- 

25 rations de mise en route de l'application. On peut 
alors repasser de l'etat E 5 a l'etat sur un ordre de 
I'operateur. 

On retourne a la f igure 3. 

Une application quelconque Aj a An peut etre di- 
30 visee en une plural ite de processus accomplissant 
chacun une fonction determin6e. Les fonctions ac- 
complies par chacun des processus n'ont pas de re- 
lation entre elles. A Tinterieur d'une application, des 
processus se voient definir des priorites. Us peuvent 
35 avoir besoin d'etre synchronises (on dit alors que les 
processus ont rendez-vous) ou d'dchanger des infor- 
mations qui leur sont necessaires pour accomplir les 
fonctions qui leur sont propres. Aun instant determi- 
ne, un seul processus est mis en oeuvre a I'interieur 
40 de CPU lorsque l'application correspondante est 
dans l'etat E 2 . Ceci est du au fait qu'il n'y a qu'un seul 
CPU dans la carte GPU. La simultaneite eventuelle 
de deux processus ne peut etre que d'ordre Logique. 
Ainsi qu'on peut le voir a la figure 3, une applica- 
45 tion Aj quelconque est batie sur le modele su'rvant. Elle 
comporte un processus P 0 d'initialisation de tous les 
elements necessaires au fonctionnement de l'appli- 
cation, e'est a dire de tous les dif ferents processus qui 
la composent et qui sont les processus P1.P2P3.P4 
50 etc.. qui peuvent communiquer entre eux. 

Un processus est identif ie par un numero de pro- 
cessus et un identif icateur de l'application a laquelle 
il appartient Ainsi par exemple, le processus denom- 
me 2.8 sera le processus P e de l'application A 2 . 
55 Un processus peut interagir avec un autre de la 

meme application. Quand il se refere a ce dernier, il 
donne son numero sans I'identificateur de l'applica- 
tion. Cette disposition renforce I'independance et 

6 



11 



EP 0 524 071 A1 



12 



I'isolation des applications entre elles. En effetun pro- 
cessus ne peut jamais se r§f6rer a un des processus 
d'une autre application. 

Pour le systeme d'exploitation GPOS, un proces- 
sus est represents par une structure de systeme sp6- 
ciale appe!6e PCB (Sigle anglo-saxon de process 
control block). De la meme mantere que JCB, PCB 
comprend une information statique contenant par 
exemple le num£ro du processus et I'identificateur 
d'application, tes points d'entr6e de ses propres don- 
nees et de son propre code dans la m^moire SRAM, 
le degr6 de priorite, et d'autre part une information dy- 
namique refietant I'etat reel du processus a I'instant 
ou on lit le PCB. Un PCB a par exemple 146 bytes de 
long. 

L'&tat r6el d'un processus est Tun des Stats S 1 a 
S 5 d6crit en relation avec la figure 6. 

L'etat S 1f appele 6tat "dormant" est celui dans le- 
quel le processus est soit avorte soit terming ou en- 
core tel qu'il n'a jamais ete demarre. 

L'etat S 2 est l'etat "pret" (ready) : c'est i'etat dans 
lequel le processus est pr6t a devenir actif dans le mi- 
croprocesseur CPU. On passe de I'etat S t a l'etat S 2 
par un ordre de depart provenant par exemple de P 0 , 
etde S 2 & Si par un ordre d'avortement provenant du 
gestionnaire d'application GA. 

L'etat S 3 est I'etat dit "tournant" (running) : c'est 
l'etat dans lequel le processus est en cours d'execu- 
tion de la fonction qu'il est cense accomplir. On passe 
de I'etat S 2 a S 3 , ou r6ciproquement sur un appel du 
noyau (ou du serveur SA) lorsque le noyau decide de 
faire appel au processus en question parce qu'il a la 
plus haute priority ou lorsque reciproquement ce der- 
nier n'a plus la priority la plus 6lev6e. II faut a ce sujet 
signaler que le systeme d'exploitation coordonne 
I'execution des differents processus de maniere en- 
trelac£e (il coordonne egalement I'exScution des drf- 
ferentes applications Al a An de maniSre entrelacSe) 
et utilise le niveau de priority pour gerer I'emploi du 
temps d'execution de ces differents processuss. Pour 
ce faire, le systeme d'exploitation, en fait GA, utilise 
des m6canismes de base speciaux, appeies routine 
de gestion du temps (scheduling routine) permettant 
d'appeler a des intervalles de temps determines le 
processus ayant la plus haute priority. Ces procedu- 
res sont appelees au moyen soit d'appels moniteur 
spSciaux, soit au moyen de procedures d'interrup- 
tion. On peut egalement passer de I'etat S 3 a I'etat Si 
par une ordre d'avortement provenant de GA. 

L'etat S 4 est cetui ou le processus attend un 6v6- 
nement ou des donnees pour continuer a travailter. 
Dans ce cas, le processus ne travaille pas car il lui 
manque quelque chose, par exemple des donnees a 
cette fin. Toutefois il est pret a poursuivre sa mission 
des que ce qu'il est en train d' attend re devient dispo- 
nible. D6s que cela est fait le processus repasse 
dans I'etat S 3 . 

Etat S 5 dit "suspendu" (suspended) : c'est le cas 
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ou Tautorite sup6rieure, representee parle noyau NY 
decide de suspend re pour une raison qui lui est pro- 
pre les travaux du processus. On peut done passer de 
I'etat S 5 a I'etat S 4 ou de I'etat S 5 a I'etat S 2 sur I'ordre 
5 de la meme autorite qui avait suspendu le processus. 
On se refere desormais a la figure 7. 
Pour permettre la synchronisation de Pex6cution 
de deux processus ou davantage ou encore pour per- 
mettre la communication entre des processus d'une 
10 meme application, le systeme d'exploitation fournit 
des outils speciaux de type connu qui sont appeies 
des semaphores. II existe suivant ('utilisation qu'on 
veut en faire, a savoir synchronisation de processus 
ou communication interprocessus, deux types de se- 
ts maphores. Ce sont les semaphores a jeton ou encore 
semaphores d'6v6nement (event semaphores) et les 
semaphores a message (message semaphores). On 
designe par ES les semaphores a jeton et MS les se- 
maphores a message. 
20 Ces semaphores ont une structure analogue, a 

ceci pres que les semaphores a message sont plus 
longs. 

Ainsi qu'on peut le voir a la figure 7, aussi bien les 
semaphores ES que MS comprennent d'abord une 
25 en-tete qui d6finit notamment le type de message 
pour le semaphore MS, Le semaphore comprend le 
code de Taction a accomplir, c'est a dire le type d'ac- 
tion a accomplir sur celui-ci, enlever ou mettre un je- 
ton pour un semaphore d'£venement, ou encore pos- 
30 ter ou retirer un message pour un semaphore MS. 

Le semaphore 6 message MS comprend egale- 
ment une par tie pouvant contenir un texte. Ce texte 
r6 suite d'une convention entre les parties qui 
s'echangent le message. Cela peut etre soit des don- 

35 nees, soit encore des adresses de donn6es,etc. 

Un semaphore quelconque est identifie par un 
numero de semaphore et un identif icateur d'applica- 
tion. Ces donnees d* identification sont contenues 
dans Ten-tete du semaphore. 

40 Un semaphore donn6 appartient a une applica- 

tion bien determin6e. Une operation sur ce semapho- 
re peut etre uniquement accomplie par les processus 
de ('application a laquelle le semaphore appartient. 
Quand un processus se refere a un semaphore, il 

45 I'identif ie uniquement par son num6ro de semaphore, 
sans I'identificateur d'application que ce meme pro- 
cessus ne possede pas. Ce dispositif renforce I'isola- 
tion entre applications puisqu'un processus ne peut 
jamais avoir acces au semaphore d'une autre appli- 

so cation. Par contre tout processus d'une application 
determin6e peut avoir acc6s a n'importe quel sema- 
phore de cette meme application a tout moment. Plu- 
sieurs processus peuvent attend re au meme moment 
Tacces a un meme semaphore. 

55 En ce qui concerne les semaphores a message, 

il convient de rappeler que les processus execute nt 
des fonctions pratiquement autonomes. Cependant, 
tout processus peut avoir besoin a n'importe quel mo- 
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ment d'6changer des informations ou de recevoir des 
informations du monde exterieur, soit d'une autre ap- 
plication, soit de GPOS. C'est precisement la fonction 
des semaphores a message de permettre a des pro- 
cessus d'une meme application de s'echanger des in- 
formations, ou d'en echanger avec le monde exterieur 
(dans ce cernier cas, ils passent, comme dit plus haut 
par I'interm^diaire de SA). 

Lorsque se deroule une application, celle-ci peut 
etre sujette a erreur ou a n'importe quel type de pro- 
bleme qui n'est pas prevu dans le deroulement de cet- 
te application. A cet effet, le systeme d'exploitation 
GPOS comprend le gestionnaire d'incident Gl dont te 
but est le d6pannage de cette application en erreur ou 
qui connait un probleme. Tout erreur ou probl&me est 
d6nomme exception. II en existe trois sortes qui peu- 
vent etre distinguees, a savoir : 

une exception concernant un processus : un 
tel type d'exception conduit generalement a I'avorte- 
ment du processus en cours. 

exception pour une application : cette excep- 
tion non I tee a un processus conduit generalement a 
l'avortement de ('application. C'est le cas par exemple 
lorsqu'un incident se prod u it lors de I'execution d'une 
routine sp6ciale de gestion d'interruption (on rappelle 
que CPU gere un certain hombre d'interruptions). 

exception pour le systeme : il s'agit d'une 
erreur extremement importante qui n'est pas asso- 
ciee a une application en particulier et qui conduit a 
la mort du systeme. 

Lorsqu'une exception survient, un message ef- 
fectuant un rapport sur cette exception est construit 
et stocke dans soit PCB pour une exception de pro- 
cessus, soit JCB pour une exception d'application, 
soit dans une zone speciale du systeme d'exploitation 
GPOS, s*il s'agit d'une exception pour le systeme. 

Le format general d'un message d'exception 
comprend d'abord une en-tete specif ique de ce mes- 
sage contenant notamment la signification generate 
de ce message s'ii s'agit par exemple d'une exception 
pour un processus ou d'une exception pour une ap- 
plication, etc... Cette entete est suivie d'informations 
concernant le type d'exception a I'interieur de la sorte 
d'exception et identif iant I'entite connaissant cette ex- 
ception. Ces informations sont suivies alors d'infor- 
mations specif iques fonction du type d'erreur et don- 
nant par exemple I'endroit ou se situe cette erreur, 
etc... 

On se reporte a la figure 4 qui montre un exemple 
concret de contexte dans lequel travail I e une applica- 
tion Aj, celle-ci organisant le transfert des donnees 
depuis le MULTIBUS II vers un reseau RN ou vice ver- 
sa, ce reseau RN pouvant etre defini par une liaison 
de type FDDI ou encore SCSI ou encore ETHERNET. 

Si Ton considere les fonctions mises en oeuvre 
par GPU, sous le controle de son systeme d'exploita- 
tion GPOS, sous forme d'empilage classique de cou- 
ches, on trouve successivement depuis la couche la 
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plus haute jusqu'a la couche la plus basse Implica- 
tion At, la gestion des entrees/sorties GES ( et Inter- 
face physique MULTIBUS II, cette derniere etantde- 
finie par la norme IEEE1296 precitee. 

s Du cote de I'ordinateur ORD travaillant sous le 

contrfile de son systeme d'exploitation, par exemple 
de type GCOS7 de la compagnie BULL S.A., systeme 
d'exploitation mis en oeuvre par exemple sur les or- 
dinateurs DPS7000 fabriques par cette meme socie- 

10 te, on trouve successivement de haut en bas, ('appli- 
cation Aj, le gestionnaire d'entr6e/sortie GESj et Tin- 
terface physique MULTIBUS II, qui est analogue a 
celle qu'on trouve sur la carte GPU. L'ensemble des 
deux couches constitutes par I'interface physique 

15 MULTIBUS II et le gestionnaire d'entree/sortie, qu'il 
s'agissent de GESj ou GES| est connu sous le nom de 
protocole PLANET mis au point par la societe deman- 
deresse et decrit dans le brevet franca is numero 2 
633 414 d6pose par la demanderesse est ayant pour 

20 litre "Systeme informatique a interconnexion centra- 
le n . 

L'application Aj consiste ou a constituer dans une 
zone memoire speciale BFj de I'ordinateur ORD, une 
pluralite de trames destinees a etre envoyees par 
25 exemple sur un reseau RN de type FDDI, ou a sim- 
plement preparer une zone memoire speciale vide BFj 
destinee a recevoir des trames prove nant de RN. Ces 
zones memoires sptciales BFj, BF'j sont ap pelves 
buffers (terminologie anglo-saxonne). Aj donne au 
30 gestionnaire d'entree/sortie GESj les adresses et les 
longueurs de ces buffers etconstitue en meme temps 
des blocs de comma nde destines a A ( . Ces blocs de 
command e consistent a indiquer a Aj qu'il faut soit ef- 
fectuer un transfert de donnees depuis BFj vers RN, 
35 soit aller remplir BFj avec des donnees provenant de 
RN. Ces blocs de commande sont egalement trans- 
mis a GESj. Le gestionnaire d'entree/sortie GESj 
prend en compte ces donnees et blocs de commande, 
constitue des trames suivant le protocole PLANET et 
40 les envoie sur le MULTIBUS II. En arrivant sur GPU, 
les trames etablies selon ce dernier protocole sont 
prises en charge par le systeme d'exploitation, au ni- 
veau du serveur SA qui connait le protocole PLANET. 
Une fois que S A a place les donnees utiles des trames 
45 en question dans la memoire VRAM et les blocs de 
commande dans SRAM (se reporter a la demande de 
brevet franca is deposee conjointement a la presente 
demande), il reveille alors Tapplication Aj concernee. 
Celle-ci va done prendre en charge renvoi de ces 
so donnees utiles vers le reseau RN ou vers ORD. 

De maniere plus precise, la maniere dont sont 
transmises des donnees utiles depuis I'ordinateur 
ORD vers le reseau RN et reciproquement est illus- 
tree par Torganigramme de la figure 8. 
55 Les operations successives de ce dernier sont 

les suivantes : 

1 : le noyau NY reveille Implication Ai et de- 
marre done le processus P 0 appele encore INIT. Ainsi 
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qu'it a ete dit plus haut ce processus initialise ('appli- 
cation et par consequent un certain nombre de tables 
prop res a celte-ci. II initialise ensuite le dispositif 
d'adaptation DEA. 

On passe ensuite a ('Operation 1 . 

1 : Le processus INIT lance ensuite le premier 
processus Pi. Dans I'exemple de realisation deer it ici, 
I'application A| est composee des processus P 0 et Pi. 
Dans le cas ou I'application a un nombre de proces- 
sus superieur, dans cette operation 1, les differents 
processus P 1t P 2 ,...P n sont demarres les uns apres 
les autres. Une fois Pi demarre, I'application A t est 
dans I'etat E 2 (tournant). Elle reste dans cet etat pour 
traiter ensuite tous les transferts de trames, que ce 
soit a remission ou a la reception. Le processus Pi 
correspondant est dans I'etat S 2 (pr§t). II convient de 
noter, qu'au cas ou il y a n processus dans Aj, ceux- 
ci peuvent etre lances soit par P 0 , soit par Tun d'entre 
eux, le lancement des processus s'enchaTnant dans 
un ordre quelconque et aleatoire. 

On passe ators a ('operation 2. 

2 : Aun instant determine GPOS (SA) recoit une 
demande de service de la part de I'ordinateur ORD. 
SA va alors voir dans I'ordinateur ORD ce qui lui est 
demande et va done chercher la ressource qui lui 
convient pour accomplir ce service. Cette ressource 
est en fait Tapplication correspondante a Aj, e'est & 
dire Aj qui va chercher dans le buffer BFj, les trames 
destinees a etre envoyees sur le reseau RN. SAsait 
alors qu'il a besoin de mettre en oeuvre I'application 
A t et il poste alors un message dans le semaphore 
correspondant de cette application et il donne alors la 
main a celle-ci : il la reveille. 

On passe alors a I'operation 3 : 

3 : Le processus P, analyse alors le semaphore 
eten tire les consequences en se demandant quel est 
Tinitiateur de I'operation : est-ce le dispositif adapta- 
teur DEA ou I'ordinateur ORD. S'il s'agit du premier, 
on passe a Toperation 9. s'il s'agit du second on passe 
a I'operation 4. 

4 : Pi demande alors I'ordre qui vient de ORD a 
SA qui va le chercher dans la memoire de ORD : 
S'agit-il d'une operation de lecture ou s'agit-il d'une 
operation d'ecriture ? Dans le cas ou il s'agit d'une 
operation de lecture, on passe a I'une des deux ope- 
rations 5 et 8. Dans le cas ou il s'agit d'une operation 
d'ecriture. on passe a I'operation 6. 

5 : Dans cette operation, I'ordinateur ORD indi- 
que au dispositif GPU qu'il est pret a recevoir des don- 
nees provenant du reseau RN. S'il n'y a pas de don- 
nees disponibles provenant du reseau, on passe de 
I'operation 5 a i'operation 2. 

8 : Dans cette operation, on examine si des don- 
nees provenant de DEA, e'est a dire du reseau RN 
sont disponibles. S'il n'y a aucune donnee de dispo- 
nible, on passe en 5. Si des donnees sont disponibles, 
on passe en 10. 

10 : Un dialogue s'instaure alors entre Tapplica- 



tion, ou plus exactement entre son processus Pi et le 
dispositif adaptateur DEA pour local iser ces donnees 
(DEA sait on sont ces donnees) dans la memoire 
VRAM. En ce qui concerne ce dialogue, on se refe- 
5 rera d'une part a la demande de brevet franca is 89 
1 01 56 precitee et a la demande de brevet francais de- 
posee conjointement a la presente demande. Des 
que ce dialogue est termine, on passe a I'operation 
11. 

10 11 : Dans cette operation, P n demande au ser- 

veur d'application SAd'ecrire les donnees qui ont ete 
stockees dans VRAM, dans le buffer alloue a cet effet 
dans I'ordinateur ORD, e'est a dire BFj. Pour ce faire, 
SA utilise le protocole PLANET. On retourne alors a 

15 I'operation 2. 

6 : SA a donne a P t I'ordre d'ecrire les donnees 
(voir 4). Ce dernier demande alors a SA les donnees 
qu'il faut ecrire. SAva alors chercher les donnees qui 
sont dans le buffer BFj en dialoguant avec ORD, au 

20 moyen du protocole PLANET. Ces donnees sont alors 
stockees dans la memoire VRAM. On peut alors pas- 
ser a I'operation suivante 7. 

7 : II y alors dialogue entre Pi et le dispositif adap- 
tateur DEA, de la maniere indiquee dans les deux de- 

25 mandes de brevet precitees pour emettre les don nees 
vers le reseau RN a travers I'interface IHA et le dis- 
positif DEA. Une fois que les donnees ont ete extra i- 
tes de VRAM et sont sur le reseau RN, on retourne 
en 2. 

30 Si le dispositif adaptateur DEA en re pons e a 

Tanalyse effectuee 6 I'operation 3 est design^ comme 
initiateur, on passe en 9 : 

9 : Pi verif ie si I'ordinateur ORD est pret a re- 
cevoir des donnees. Si cela n'est pas le cas, on passe 
35 a I'operation 1 2 ou les donnees sont disponibles dans 
la memoire VRAM (de 12 on repasse en 2). 

Si I'ordinateur ORD est pret a recevoir les don- 
nees, on passe alors a ('operation 10 deja decrite. 

40 

Revendications 

1. Systeme d'exploitation (GPOS) pour dispositif 
universel de couplage (GPU) d'un bus d'ordina- 
45 teur (PSB) a au moins une liaison specif ique d'un 

reseau (RN), le dispositif comprenant : 

- un microprocesseur (CPU) relie par I'inter- 
mediaire de son bus interne (Bl) a au moins 
une memoire (SRAM) contenant ce systeme 

so d'exploitation destine a etre execute par le mi- 

croprocesseur, 

- des moyens de transfert des trames (MPC, 
B 2 , VRAM, B nt DMAC) depuis le bus d'ordina- 
teur vers la liaison et reciproquement dont le 

55 travail est organise et gere par ie microproces- 

seur, 

caracterise en ce que, etant associe a une 
pluralite d'application independantes entre elles 
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(A 1 & An), il comprend : 

- un noyau central (NY) gerant et organisant 
en temps reel le travail de chacune des appli- 
cations, lorsque cette derniere est en train de 
tourner, 5 

- un gestionnaire d'application (GA) qui sur- 
veille et def init I'etat dans lequel doit se trou- 
ver chacune des applications, 

- un serveur (SA) d'intercommunication pour 

les applications permettant a chacune d'entre 10 
elles de demander les services d'une autre 
quand eel a s'avere necessaire, le noyau, le 
gestionnaire et te serveur d'intercommunica- 
tion communiquant entre eux par des appels 
moniteur (FG 0 & FG 6 ), les applications 15 
communiquant avec chacun de ces services 
de la meme maniere (F 1t F 2 , F 3t ... F n> FAJ. 

2. Systeme d'exploitation (GPOS) selon la revendi- 
cation 1 , caracterise en ce que toute premiere ap- 20 
plication peut interagir avec une seconde applica- 
tion par I'intermediaire du serveur d'intercommu- 
nication (SA), en envoyant a ce dernier un pre- 
mier ensemble d'appels moniteur (FS^, le ser- 
veur envoyant alors a la seconde application (An) 25 
un second ensemble d'appels moniteur (FS n ). 

3. Systeme Sexploitation selon Tune des revendi- 
cations 1 , 2 caracterise en ce que chaque appli- 
cation est representee par une structure speciale 30 
(JCB) comprenant d'une part une information 
statique permettant de I' identifier et d'autre part 

une information dynamique presentant I'etat reel 
de I'application a un moment determine. 

35 

4. Systeme d'exploitation selon Tune des revendi- 
cations 1, 2, 3 caracterise en ce que une applica- 
tion quelconque peut se trouver dans n'tmporte 
lequel des etats suivants : 

- I'etat E 0 signifiant que le service offert par 40 
I'application n'est pas disponible, cette der- 
niere etant chargee dans la dite memo ire mais 

ne pouvant etre utilisee, 

- I'etant Ei etant celui par lequel on lance I'ap- 
plication, et oil le noyau (NY) envoie un ordre 45 
de depart requerant le service de la dite ap- 
plication, ce qui permet de fa ire passer celle- 

ci de I'etat E 0 a I'etat E 1f 

- I'etat E 2 etant celui ou I'application est en 
train de tourner et par consequent en mesure so 
de fournir les services qu'on lui demande, 

- I'etat E 3 etant I'etat ou i'application est en 
train de se terminer ou en train d'avorter, lors- 
que les services que Ton a demandes a celle- 

ci sont termines. 55 

- I'etat E 4 etant celui pour lequel ('application 
est avortee et survenant immediatement 
apres que i'etat E 3 soit termine, le passage de 



E 4 a Ei ne pouvant s'effectuer que sur un or- 
dre specifique du gestionnaire d'application 
(GA), ou encore sur un ordre de I'operateur 
qui demande les services de I'application. 

5. Systeme d'exploitation selon Tune des revendi- 
cations 1 , 2, 3, 4 caracterise en ce que une appli- 
cation quelconque (At a A„) est divisee en une 
pluralite de processus (P 0 , Pi, P 2 ,... P n ) accom- 
plissant chacun une fonction determinee, les 
fonctions de chacun de ces processus n'ayant 
pas de relation entre elles, chaque processus 
pouvant interagir avec un autre processus de la 
meme application. 

6. Systeme d'exploitation selon la revendication 5 
caracterise en ce que un processus est represen- 
ts par une structure systeme speciale (PCB) 
comprenant une information statique permettant 
d'identif ier le processus et les points d 'en tree de 
ses propres donnees et de son propre code dans 
la dite memoirs, ainsi que son degre de priorite et 
d'autre part une information dynamique ref letant 
I'etat reel du processus a r instant ou on lit la dite 
structure speciale, 

7. Systeme d'exploitation selon la revendication 5, 6 
caracterise en ce qu'il comporte une pluralite 
d 'etats qui sont les suivants : 

- I'etat S 1f appele etat "dormant" etant celui 
dans lequel le processus est soit avorte soit 
termine, ou encore n'ayant jamais ete de- 
mar re. 

- I'etat S 2 etant I'etat "pret* a savoir I'etat dans 
lequel le processus est pret a devenir actif, 

- I'etat S 3 etant I'etat dit "tournant", e'est a dire 
I'etat ou le processus est en cours d'execution 
de la fonction qu'on lui demande d'accomplir, 

- I'etat S 4 etant celui ou le processus attend un 
evenement ou des donnees pour continuer a 
travailler, 

- I'etat S 5 etant I'etat dit "suspendu", e'est a 
dire I'etat ou le noyau (NY) decide de suspen- 
dre les travaux du processus, 

8. Systeme d'exploitation selon la revendication 7 
caracterise en ce que, le processus P 0 d'une ap- 
plication etant un processus d' initialisation de 
I'ensemble des autres processus que comprend 
celle-ci, on passe de I'etat Si a I'etat S 2 par un or- 
dre de depart provenant de ce processus d'initia- 
lisation, et de S 2 a Si par un ordre d'avortement 
provenant du gestionnaire d'application (GA), 

- le passage de I'etat S 2 a S 3 et reciproque- 
ment s'effectuant sur un appel du noyau (NY) 
ou du serveur d'intercommunication (SA), le 
passage de I'etat S 5 a I'etat S 4 ou a I'etat S 2 
s'effectuant sur ordre de I'autorite (noyau, 
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gestionnaire d 'application, serveur ^inter- 
communication) qui avaitsuspendu le proces- 
sus. 

9. Systeme d'exploitation selon Tune des revendi- 5 
cations 5, 6, 7, 8 caracterise en ce que le systeme 
comprend des semaphores permettant la syn- 
chronisation de ('execution de deux processus 
d'une meme application, appeles alors semapho- 
res a jetons, et des semaphores permettant la 10 
communication entre des processus d'une meme 
application appeles alors semaphores a messa- 
ges (MS), un semaphore donne appartenant a 
une application determinee, toutes operations 
sur ce semaphore ne pouvant etre accomplies 15 
que par les procedes de ('application a laquelle ce 
semaphore appartient 
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